Sobre la etapa indígena, los primeros pobladores de la región fueron los indios carrizos, quiénes eran nómadas que se dedicaban a la caza y pesca, y eran muy pacíficos.

En el año 1519, el mismo año en que Hernán Cortés llegó a Veracruz, el capitán Alonso Álvarez de Pineda llevó a cabo una breve expedición a la región del norte de Tamaulipas, donde se nombró al río que hoy en día es conocido como Río Bravo como Río de las Palmas. Sin embargo, la exploración oficial de Matamoros se inició en 1686, cuando el general Alonso de León 'El mozo', exploró la zona y concluyó que el Río Bravo era una excelente ruta para la navegación, y que el área de Matamoros era el lugar ideal para la cría de ganado.

Matamoros se fundó en 1774 por doce familias de Camargo y una de Reynosa, las cuales decidieron establecer sus chozas en aquellos territorios, comprando ciento trece sitios de ganado mayor.25​ A efectos de protegerse de los ataques de los indios decidieron establecer sus casas en terreno del capitán Ignacio Anastacio de Ayala, llamado San Juan De Los Esteros. No hubo problema para dominar a los carrizos, pero sí lo tuvieron con los apaches y los comanches, quiénes se dedicaban al asalto y al pillaje.

Con el fin de evangelizar la provincia de Nuevo Santander en 1793, Francisco de Puelles y Manuel Julio de Silva, dos misioneros franciscanos, establecieron una capilla en San Juan de los esteros, y propusieron un nuevo nombre para la comunidad; Congregación Nuestra Señora del Refugio de los Esteros, en honor a la patrona de los misioneros franciscanos.

El primer presidente Municipal Constitucional fue Cayetano Girón, en 1800, momento en que se construyó la plaza de Armas (Plaza Hidalgo) y el Palacio de la Presidencia Municipal.

En 1826, el gobernador Lucas Fernández envió el Decreto N.º 12 para cambiar el nombre de la Villa de Refugio por el de Villa de Matamoros, en honor a Mariano Matamoros, héroe de la Guerra de Independencia de México que participó en contiendas junto a José María Morelos. En 1827, arribó a Matamoros el suizo de origen francés Jean Louis Berlandier, quien se dedicó a realizar estudios de la flora y la fauna de la ciudad. Durante la Revolución de Texas de (1836), Matamoros consistió en la fortaleza de muchos soldados mexicanos frente a los ataques rebeldes. Las dos primeras batallas de la guerra de los Estados Unidos contra México (Palo Alto y Resaca de Guerrero) se efectuaron en terrenos del fundo legal de Matamoros, ubicados al norte del Río Bravo, en mayo de 1846, en las que fue derrotado el general Mariano Arista por el invasor estadounidense Zachary Taylor.

En 1851, la ciudad de Matamoros realizó una defensa heroica contra los ataques de las tropas de José María Carbajal que eran apoyados por soldados estadounidenses. Las tropas del general Francisco Ávalos apoyadas por los civiles liderados por el alcalde Macedonio Capistrán, fueron capaces de repeler al enemigo. Luego de esa victoria, el congreso del Estado de Tamaulipas concedió a Matamoros los títulos de Heroica e Invicta. Posteriormente, en mayo de 1852, el Congreso Federal Mexicano otorgó a Matamoros el título de Leal. Por ello Matamoros ostenta con orgullo los títulos de Heroica, Invicta y Leal (Nunca ha sido tres veces heroica).

El futuro de la ciudad cambió radicalmente después de declarar una región de comercio internacional o zona de libre comercio en 1858, transformación que resultó en la urbanización, la industrialización, y la expansión de Puerto Bagdad, el cual experimentó un auge económico por ser el único puerto de importaciones y exportaciones para y de los Estados Confederados de América durante la Guerra Civil Americana.

La conclusión de la guerra, sin embargo, trajo una grave crisis comercial en Puerto Bagdad, siendo posteriormente azotado por dos poderosos huracanes en 1867 que le ocasionaron tantos daños que todavía no se ha reconstruido. Además, un huracán tremendo en 1889 destruyó el puerto, dejándolo desolado. Este mismo huracán fue uno de los muchos huracanes que hubo durante el período de los devastadores huracanes de 1870 a 1889, lo que redujo la población de Matamoros a casi la mitad de su tamaño, trayendo consigo otra terrible depresión económica. Durante la Intervención francesa, Puerto Bagdad fue el escenario de la Batalla de Bagdad, donde el Ejército mexicano derrotó al Ejército francés y a sus aliados conservadores.

Durante el curso de la Revolución Mexicana, el general Lucio Blanco y el coronel Francisco J, Mújica ejecutaron el primer reparto agrario en el país, en agosto de(1913). En febrero y abril de 1915, Matamoros fue atacado por generales villistas Absaul Navarra y José E. Rodríguez, siendo la defensa llevada a cabo por el general sinaloense Emiliano P. Nafarrate. En consecuencia, los años siguientes fueron prósperos para Matamoros, donde disfrutaron de otro período de oro durante la época del algodón, que duró de 1948 a 1963. En esta época, Matamoros se situó como el mayor productor y exportador de algodón en todo el estado de Tamaulipas y del país entero. Aproximadamente en 1970 se construyó la Casa Ladrillera, ubicada en la calle Div. del Norte de la col. Guillermo Guajardo. En esta edificación se elaboraban los ladrillos y los almacenaban en su interior. Desde los años 70, y especialmente durante los años 90, después de la iniciación del Tratado de Libre Comercio de América del Norte, la inversión extranjera se multiplicó en Matamoros, resultando en gran crecimiento de la población, con habitantes que radicaban, en su mayoría, de los estados de San Luis Potosí y Veracruz.